Reduction of the number of multiplication operations in digital signal processing algorithms by classical methods of discrete Fourier transform

The issues related to the problem of minimizing hardware costs in software and implementation digital algorithms discrete Fourier transform (DFT) are considered. Possible ways solving these problems based on use classical methods DFT described. Various direct, fast recurrent (RDFT) number-theoretic Mersenne transforms investigated. purpose research is a comparative analysis methods. used mathematical modeling signal processing (DSP) algorithms. A DFT, which allows required number multiplication operations DSP algorithms, carried out. results this presented.